// 1636. 按照频率将数组升序排序

#include <vector>
#include <unordered_map>
#include <algorithm>
using namespace std;

class Solution {
public:
    vector<int> frequencySort(vector<int>& nums) {
        unordered_map<int, int> mapCount;
        for(auto& e : nums) mapCount[e]++;
        sort(nums.begin(), nums.end(), [&](int a, int b) {  // 自定义排序
            return mapCount[a] != mapCount[b] ? mapCount[a] < mapCount[b] : a > b;
        });
        return nums;
    }
};